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£^ . Abstract 
3 ' 

The purpose of this paper is to study Seshadri constants on the self-product 
E x E of an elliptic curve E. We provide explicit formulas for computing the 
■ Seshadri constants of all ample line bundles on the surfaces considered. As an 

application, we obtain a good picture of the behaviour of the Seshadri function 
on the ncf cone. 
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— ■ Introduction 
+-> 

For an ample line bundle L on a smooth projective variety X over the complex 
numbers, the Seshadri constant of L at x £ X is by definition the real number 

e(L,x) = sup{e > | f*L — eE is nef} , (*) 

00 . 

where / : ~B>\ X (X) — » X is the blow-up of X at x and E is the exceptional divisor 
over x (see [9] and \17\ Chapt. 5]). Seshadri constants are invariants of ample 
line bundles that measure their local positivity at a given point. While they were 
originally intended as a means to produce sections of adjoint linear series, it soon 
became clear that they are interesting invariants quite in their own right. It has 
turned out, however, that it is quite difficult to determine explicit values except in 
obvious cases like projective space. 

There has been a considerable amount of work on Seshadri constants in recent 
5_i ■ years. One line of investigation concerns specific classes of surfaces, aiming for 

explicit bounds and, as far as possible, for explicit values of these subtle invariants 
(see for instance [6] , [TO] , [H] , [TO] , [2TJ , [22] ) . Starting with [TO] , Seshadri constants 
have been studied quite intensively on abelian varieties (see [TO], [2], [3], [TO], [8]). 
Here, by homogeneitiy, the Seshadri constant e(L,x) is independent of the point x, 
so it is an invariant s(L) that is attached to every polarized abelian variety (X, L). 
For abelian surfaces of Picard number one, the problem of finding explicit values 
for Seshadri constants was solved in [U Sect. 6]. In the present paper we attack the 
problem from the opposite end: we consider products of elliptic curves. While the 
task of determining Seshadri constants on a product E\ x E2 of two elliptic curves 
that are not isogenous is an immediate exercise, the behaviour of Seshadri constants 
on the self-product fix E of one elliptic curve turns out to be an interesting and non- 
trivial problem. The latter fact does perhaps not come as a surprise, as increasing 
the rank of the Neron-Severi group dramatically increases the choice of ample line 
bundles and curves that have to be taken into account in (*). 
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The problem naturally breaks up into two parts according to whether the elliptic 
curve has complex multiplication or not. In each case we are able to provide a 
complete picture. 

Theorem 1 Let E be an elliptic curve without complex multiplication. On the 
abelian surface X = E x E denote by F\,F2 the fibers of the projections and by 
A the diagonal. Let L = Ox{b\Fi + &2-F2 + 03A) be any ample line bundle on X , 
and take a permutation (01,02,03) 0/(01,62,03) satisfying a± ^ 02 ^ 03. 
Then e(L) is the minimum of the following finitely many numbers: 

(1) a 2 + a 3 , 

a 2 a 2 + a\a\ + o 3 (oi + o 2 ) 2 
gcd(ai,o 2 ) 2 

(3) min j ai<i 2 + 02c 2 + 03(0 + d) 2 c, d G N coprime, c + d < -^(01 + 02) j ■ 

As an application, we obtain in Sect. [3] a good picture of the behaviour of the 
Seshadri function 

e : Nef (X) — >R, L e{L) . 

We find that this function is continuous on the nef cone of X, and that its cross- 
sections are piecewise linear (see Sect. [3] for examples). 

Our second main result concerns elliptic curves with complex multiplication. We 
focus on those two curves that admit an automorphism ^ dbl. We prove: 

Theorem 2 Let E\ be the elliptic curve admitting the automorphism l : [x] 1— > [ix], 
i.e., Ei = C/(Z + iL). On the abelian surface X = E\ x E\ denote by F\,F2 
the fibers of the projections, by A the diagonal, and by S the graph of 1. Let L = 
Ox(aiFi + 02-^2 + 03A + 04s) be any ample line bundle on X. Then 

e(L)= mm ^ jai (a 2 + 6 2 ) + a 2 (c 2 + d 2 ) 

\a\M\,mB +as((a _ c)2 + {b _ d)2) + a4((a _ d) 2 + {b + c)2) j ^ 

{. 1 2 1 1 2 1 1 2 1 i2*l 

|Ol + 03 + a 4 | , 1 0,3 1 , |d4| ,|02 + 03 + a 4 | > 

JD = . 

aia2 + ai(Z3 + 0104 + 0203 + 0204 + 2a 3 a4 

A result of similar shape holds for the elliptic curve with automorphism [x] 1— > 
[e m / 3 x] (see Theorem 14.91 for the precise statement). 

In our opinion it is a nice feature of both Theorem 1 and Theorem 2 that they 
allow the quick and effective computation of Seshadri constants just by taking the 
minimum of finitely many numbers. Concrete examples are shown in Tables [T] and 
[2] in Sections [2] and H 

This paper is organized as follows. We start in Sect. Q]by very briefly providing 
the necessary background on Seshadri constants as well as an auxiliary result. In 
Sect. [2] we study abelian surfaces E x E where E does not have complex multiplica- 
tion. We apply these results in Sect. [3] in order to gain insight into the behaviour of 
the Seshadri function on the nef cone. Abelian surfaces E x E where E has complex 
multiplication are studied in Sect. HI The latter case is - probably expectedly - 
technically harder and requires somewhat different methods. 
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Convention. We work throughout over the field of complex numbers. 
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1 Seshadri constants 

Let L be an ample line bundle on a smooth projective variety X, and let e(L, x) 
be the Seshadri constant of L at x as defined in the introduction. An alternative 
definition, which we will be using, is 



e(L, x) = inf 



L-C 
mult x C 



C irreducible curve passing through x 



We mention that there is also a way to characterize Seshadri constants in terms of 
the separation of jets: One has 

it \ r s{kL,x) 
e(L,x) = lim sup , 

where s(kL, x) is the maximal number of jets that the linear series \kL\ separates at 
x, i.e., the maximal integer s such that the evaluation map 

H°(X, kL) — > H° (X, kL ® Ox /K +1 ) 

is onto. 

As a consequence of Kleiman's theorem, one has the upper bound e(L, x) ^ \/Z™, 
where n = dim(X). On abelian varieties, Seshadri constants enjoy the following 
additional properties: 

• By homogeneity, the Seshadri constant e(L, x) is independent of the point x. 
So it depends only on the line bundle, and we will write e(L). 

• One has the lower bound e(L) 1, again as a consequence of homogeneity 
(see [13 Example 5.3.10]). 

Consider now a smooth projective surface X. The following terminology turns 
out to be quite convenient: If e(L, x) is smaller than the theoretical upper bound 
then we will say that the Seshadri constant of L at x is submaximal. If a curve 
C satisfies the inequality 

L-C \JYp. 

multa; C 

at some point x, then we will call C a submaximal curve (for L at x). If 

L-C 



mult r C 



e(L,x) , 



then we will say that C computes the Seshadri constant of L at x. One knows 
that if e(L,x) is submaximal, then there must exist a curve that computes e(L,x). 
Interestingly, by a result of Szemberg [201 Proposition 1.8] the number of submaximal 
curves for a given ample line bundle is bounded from above by the rank of the Neron- 
Severi group of X. 

We will make use of the following lemma from [U Sect. 5]. 
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Lemma 1.1 Let X be a smooth projective surface, L an ample line bundle on X, 
x £ X and £ > 0. If there is a divisor D £ \kL\, k £ N, such that 

L D 



multa D 

then every irreducible curve with 



multj; C £ 
is a component of D. 

As a somewhat surprising consequence, which has a crucial application in Sect. [U 
an ample irreducible curve that is submaximal for some ample line bundle in fact 
computes its own Seshadri constant: 

Proposition 1.2 Let X be a smooth projective surface and x G X. If C is an 

irreducible ample curve that is submaximal at x for some ample line bundle L, then 
C computes e (Ox (C),x). 

Proof. From the index inequality and the assumption on C we get 

L-C r-= 

— \ — 77^ ^ — ; — 7=, < vL 2 , 
multjc (C ) mult-c C 

and hence 

As C is irreducible, Lemma ll. II (with £ = 1) implies that there cannot be any other 
submaximal curves for Ox(C) at x. □ 

Note that the proposition remains true when "submaximal" is replaced by 
"weakly submaximal" (meaning that L-C/ mult x (C) ^ \[T] 1 ~ holds instead of the 
strict inequality). 



2 The case E x E without complex multiplication 

Let E be an elliptic curve without complex multiplication. The abelian surface 
X = E x E is then of Picard number 3, and the Neron-Severi group is generated 
over Z by the fibers Fi, F2 of the projections X — > E and the diagonal A (see 
Sect. 2.7]). 

A line bundle 

L = OxifliFx + a 2 F 2 + a 3 A) 

is ample if and only if its the integer coefficients a± , a% , a% satisfy the following 
inequalities: 

a\ + a 2 > 0, a 2 + 03 > 0, 03 + 01 > 0, 01O2 + a 2 a% + a$ai > . (2.0.1) 

In fact, if L is ample then its intersections with the curves Fi,F 2 ,A, as well as its 
self-intersection must be positive, which shows that the inequalities are necessary. 
Conversely, if the inequalities are satisfied, then L 2 > and the intersection of L 
with the ample line bundle Ox{F\ + F 2 ) is positive, which implies that L is ample 
(see UU 4.3.2(b)]). 
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Example 2.1 By way of warm-up let us consider an easy case first. Take an ample 
line bundle L = Ox{o-\F\ + a2F2+a%A), ad of whose coefficients Oj are non-negative. 
Let D be the divisor a\F\ + 02^2 + «3A. For any irreducible curve C passing through 
and different from Fx, F2, A, we have 

L • C = D ■ C ^ multo D ■ multo C ^ (ax + 02 + 03) • multo C , 

and hence 

L-C ^ 

^ ax + 0,2 + as . 



mult C 

On the other hand, as L ■ Fx = 02 + 03, L • F2 = ax + 03, and L ■ A = ai + 02, we 
find that 

e(L) = min{ ai + a 2 ,a 2 + 03, «3 + ai } • 

So in this case one of the generators Fx,F2, A computes £■(£)■ 

Note that the argument in this example depends crucially on the fact that we 
know explicitly a suitable effective divisor D in the linear series \L\. If we consider 
an ample line bundle like Ox (7 Fx + 6F2 — 3A) instead, no suitable effective divisor is 
apparent, and it is therefore not so clear how its Seshadri constant can be computed. 
We will return to this example in 12.111 

Our purpose in this section is to determine the Seshadri constants of all ample 
line bundles on X. The first point is to prove that all Seshadri constants on X are 
computed by elliptic curves (Theorem 12. 2\\ . Based on this result we can then carry 
out the computation of the Seshadri constants (Theorem 12. 9[) . 

Theorem 2.2 Let E be an elliptic curve without complex multiplication, and let 
X = E x E. For any ample line bundle L on X, the Seshadri constant e(L) is 
computed by an elliptic curve. 

So in particular, Seshadri constants on X are always integers. For the proof of 
the theorem we need some preparation. To begin with, we determine all elliptic 
curves on X: 

Proposition 2.3 (i) For every elliptic curve N on X that is not a translate of Fx, 
F2 or A there exist coprime integers c and d such that one has the numerical 
equivalence 

N = num c(c + d)Fx + d(c + d)F 2 - cdA . 

(ii) Conversely, for every pair of coprime integers c and d the linear series 

\c(c + d)Fx + d{c + d)F 2 - cdA\ 

consists of an elliptic curve. 

Remarks 2.4 (i) We will denote henceforth by N c d the elliptic curve specified by 
Proposition l2.3( ii). The curves N c d, along with the curves Fx, F2, and A, constitute 
then a complete system of representatives for the numerical classes of elliptic curves 
on X. 

(ii) If we drop in Proposition I2.3l fii) the assumption that c and d be coprime, 
then even the curves Fx, F2, and A occur among the N c ^- Take (c, d) = (1, 0), (0, 1), 
and (1, —1) respectively. However, the system |c(c + d)Fx + d(c + d)F2 — cdA\ then 
represents non-reduced curves N c ^ as well: If m is the greatest common divisor of 
c and d, then N Cj d = mN, where iV is an elliptic curve. It will be useful to take this 
broader point of view in the proof of 12.21 
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Proof, (i) Let N be an elliptic curve as in the hypothesis. We can write 

N =num aiFi + 02^2 + a 3 A 

with integers a±, 0,2, a 3 . Then 

= N 2 = 2( ai a 2 + aia 3 + a 2 a 3 ) . (2.4.1) 

From the hypothesis that N is not numerically equivalent to any of the generators 
F±, F2, A, it follows that none of the coefficients a% can be zero. In fact, if a\ = 0, say, 
then (|2.4.ip implies that a 2 = or a 3 = 0, which gives N = num ^A or N = num a 2 F 2 
respectively, and this in turn implies that N = num A or N 

=num F2 (see Lemma [276] 

below). The same kind of reasoning yields a\ + a 2 7^ 0. Equation (|2.4.ip says then 
that 

0102 

; = a 3 , 

ai + a 2 

hence a\ + a 2 divides a\a 2 . This implies by Lemma [2. 51 below that there are integers 
c, d, m such that c and d are coprime and 

a\ = mc(c + d) and a 2 = md(c + d) . 

So we have 

N =num rnc^c + d)F\ + md(c + d)F 2 — mcd/\ . 

As the numerical class of N is indivisible (see Lemma 12.61 below) . we get m = 1. 
(ii) Let M be the line bundle O x (c(c + d)F 1 + d(c + d)F 2 - cdA). We find 

M 2 = and M • F x = d 2 > . 

It follows - for instance from [1, Lemma 2.4] - that h (M) > 0, and is is easy to 
see that, up to numerical equivalence, M is of the form Ox(mN), where N is an 
elliptic curve and m a positive integer. From the equations 

mN • Ft = M ■ F 1 = d 2 and mN ■ F 2 = M ■ F 2 = c 2 

we see then that m = 1, since c and d are coprime. □ 

Lemma 2.5 Let a and b be non-zero integers such that a + b divides ab. Then there 
are integers c, d, and m, such that c and d are coprime and 

a = mc(c + d), b = md(c + d) . 

Proof. Let £ be the greatest common divisor of a and b, and let c = a/l and d = b/£. 
Then c and d are coprime and we have 

a + b = £(c + d) and ab = £ 2 cd . 

From the assumption that a + b divides ab we see that c + d divides £cd. Let p be 
a prime divisor of c + d. Then p also divides led. If p were to divide c or d, then, 
as a prime divisor of c + d, it would divide both of them. But this cannot happen, 
as c and d are coprime. So none of the prime divisors of c + d divides c or d, and 
therefore c + d divides £. Let now m = £/(c + d). So we obtain 

a = £c = mc(c + d) 
b = £d = md(c + d) 



as claimed. 



□ 
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Lemma 2.6 Let X be an abelian surface and let E C X be an elliptic curve. Then 
the numerical class of E is indivisible. In other words, if E = nU m kD for some 
divisor D and some integer k > 0, then k = 1. 

Proof. Fix an ample divisor H. Then H ■ D = \H ■ E > and D 2 = -^E 2 = 0, 
which implies that Ox{D) is effective (see e.g. [TJ Lemma 2.4]). Then Ox(D), being 
effective and of zero self-intersection, must be numerically equivalent to a positive 
multiple mE' of an elliptic curve E' . So we have E = n um kD e„ kmE' . A suitable 
translate of E is therefore contained in the linear series \kmE'\. But this can only 
happen if k = m = 1, because all elements of \kmE'\ are reducible if km > 1. □ 

We turn now to the proof of Theorem 12. 21 The proof draws from two sources: 
First, we use a classical result from the geometry of numbers in order to show 
that every ample line bundle admits a submaximal elliptic curve. Secondly, we 
apply a result from [3] in order to prove that no curve of genus > 1 can be "more 
submaximal" than the elliptic ones. 

The result from the geometry of numbers that we will need is Hermite's classical 
theorem (see e.g. Sect. II. 3. 2]): 

Theorem 2.7 (Hermite) Let Q be a positive definite quadratic form of two vari- 
ables, 

Q(x, y) = ax 2 + 2bxy + cy 2 , 

and let 5 = ac — b 2 be its determinant. Then there is a non-zero point p € 1? such 
that 

Qip) < 

Proof of Theorem \2.Si (i) Let L = Ox(aiFi + 02^2 + CI3A) be an ample line bundle 
on X. Its intersection number with the elliptic curve N c ^ is a quadratic from in the 
variables c and d: 

<,M>*L.^-(e „,;_)(;). 

It follows from the ampleness of L (using the inequalities (|2.0.ip ) that Q is positive 
definite. The discriminant of Q is 

5 = ai<22 + aia3 + 0203 = L 2 /2 . 

Applying now Theorem 12.71 we find that there is a non-zero point (c, d) £ Z 2 such 
that 

Q(c,d) < 

This implies that 

L ■ N c>d < = ^Jh 2 . (2.7.1) 

So in any event N c ^ is a submaximal curve for L. (iV c ^ is either an elliptic curve or 
a multiple of an elliptic curve, see Remark l2.4[ b). So we have 
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(ii) To complete the proof we now show that there cannot be a curve of genus 
> 1 computing e(L). This can be seen as follows: It is a consequence of (31 Theo- 
rem A. 1(b)] - or more precisely of the proof of that theorem - that for an irreducible 
curve C of arithmetic genus > 1 on an abelian surface, one has 



mult T C 



This inequality, together with (|2.7.ip . guarantees that one of the curves N c ^ com- 
putes e(L). □ 

Having established that all Seshadri constants on X are computed by elliptic 
curves, we are now able to provide a complete picture of the Seshadri constants of 
all ample line bundles. In order to formulate the result in the most compact way, it 
is best to keep in mind the following easy lemma. 

Lemma 2.8 Let L = Ox{o-\F\ + a 2 F 2 + 03 A) be an ample line bundle, let ir be a 
permutation of the numbers 1,2,3, and let L 71 " = Ox(a % (i)Fi + a 7r ( 2 )-^2 + d n ^A) be 
the line bundle with permuted coefficients. Then L w is ample as well, and 

e{L*)=e{L) . 

Proof. The intersection matrix of (F\, F 2 , A) is 




and any permutation of the triplet (iq,i*2,A) has the same intersection matrix. 
This implies that (L 71 ') 2 = L 2 , and, if the linear series \b\F\ + b±F 2 + bs/S\ represents 
an elliptic curve, then the linear series with permuted coefficients also represents an 
elliptic curve N n . This curve N n satisfies 

L n ■ N n = L ■ N , 

so that if N computes s(L), then N n computes e(i 7r ). □ 

Our result can then be stated as follows, proving Theorem 1 from the introduc- 
tion. 



Theorem 2.9 Let E be an elliptic curve without complex multiplication and let 
Let L = Ox(aiFi + 02-^2 + 03 A) be any ample line bundle on the abelian surface 
X = E x E. Assume that 

a\ ^ a 2 ^ a 3 

(which in view of Lemma \2.8\ means no loss in generality). Then e(L) is the mini- 
mum of the following numbers: 

(1) a 2 + a-i, 

a 2 a 2 + aia| + 03(01 + Q2) 2 
gcd(ai,a 2 ) 2 

(3) min \ aid 2 + a 2 c 2 + a 3 (c + d) 2 



c, d G N coprime, c + d < -^{ a i + 02) j ■ 
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Proof. We know by Theorem 12.21 that e(L) is in any event computed by an elliptic 
curve. So s(L) is the minimal degree L ■ N, where N runs through all elliptic curves 
on X, i.e., 

e(L) = min({ L ■ F\,L ■ F2, L ■ A } U { L ■ N c ^ | c and d coprime integers }) . 

Expression (1) in the statement accounts for the curves Fx, F2, and A. The point 
now is to explicitly restrict the range of elliptic curves N Ci d that have to be taken 
into account. 

Under our assumption that a± ^ a<i ^ 03 we see from the ampleness conditions 
(|2.0,ip that a\ and 02 must both be positive. We now determine when the elliptic 
curve N c d is submaximal for L, i.e., when L ■ N c d < \[T? holds. In terms of 
coefficients this condition evaluates to the inequality 



(a 2 + a 3 )c 2 + 2a 3 cd + (01 + a 3 )d 2 < ^2(0^2 + aia 3 + 0203) • 
A calculation shows that the latter condition can equivalently be expressed as 

1 , j\2 , {a\d 2 + a 2 c 2 ){c + d) 2 - {ai + a 2 ) 
a 3 (c + d) H 



( C + d) 2 

< 7 + a 2) 2 " 2 ( a i d ~ a 2 c) 2 (c + d) 2 ) . 

(c + a) 4 ' 

The crucial point is now that for this inequality to be satisfied - given a±, a 2 , 03 - it 
is necessary to have 

(ai + a 2 ) 2 > 2( ai d - a 2 c) 2 (c + d) 2 , (2.9.1) 

and this inequality narrows down the potential submaximal curves N c ^ to a finite 
set: First, we see that c and d must be both positive or both negative, as otherwise 

2{a x d - a 2 c) 2 (c + d) 2 ^ 2(ai \d\ - a 2 \c\) 2 (c + d) 2 ^ (01 + a 2 ) 2 . 

We may therefore assume c > and d > 0. (Note that N Ct a = A^_ Cj _rf.) Furthermore, 
(gXTJ) implies that 

— = - or (c + d) 2 < i(ai +a 2 ) 2 • 
ai c 2 

As c and <i are coprime, the first case applies only to one elliptic curve, namely to 

^*ai/gcd(oi,oa), 02 /gcd(ai, 02) > 

which is taken account for by expression (2) of the theorem. The second case yields 
the range expressed in (3). □ 

Remarks 2.10 (i) Theorem 12.91 shows that it is quick and easy to compute e(L) 
from the coefficients a\, 02, 03 of L: All one needs is to take the minimum of finitely 
many numbers. 

(ii) Note that there would be no harm if we extended the minimum in (3) over 
all pairs of positive integers c and d with c + d < ^tj(°i + a 2)i whether or not they 
are coprime. From a computational point of view it may in fact be more efficient to 
do so, forgoing any coprimality tests. 
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Table 1: Seshadri constants of the line bundles L = Ox{aiF\ + a 2 F 2 + a 3 A) on X — E x E. The 
last column lists all elliptic curves C such that L ■ C ^ 

Theorem 12.91 allows not only to compute Seshadri constants, but it also yields 
all submaximal curves as the following examples illustrate. Table Q] gives further 
concrete examples. 

Examples 2.11 (i) Consider the ample bundle L = Ox(7Fi + 6F2 — 3A) that was 
mentioned briefly at the end of Example 12.11 Applying Theorem 12.91 we find that 
N11 calculates e(L) = 1, and this is the only submaximal curve for L. 

(ii) As for an example at the other extreme: The ample bundle L = 0x(33-Fi + 
9.F2 — 7A) admits three submaximal curves, Fi, N^,i, N^i. All three of them compute 
e(L) in this case. This is a case where the maximal possible number of submaximal 
curves occurs. 



3 The Seshadri function on the nef cone 

Our purpose now is to apply the results of the previous section in order to gain 
insight into the behaviour of the Seshadri function on the nef cone of E x E. 

Consider first an arbitrary smooth projective variety Y. The definition of Se- 
shadri constants extends immediately to ample (or nef) Q-divisors, and also to ample 
(or nef) R-divisors (using either definition (*) from the introduction or the alter- 
native characterization at the beginning of Sect. [1]). Further, the definition clearly 
extends to nef divisors. We get thus for fixed y S Y a function 

e y : Nef (Y) — > R, L 1 — ► e{L, y) 

on the nef cone of Y, which we will refer to as the Seshadri function at y. 
Considering now an abelian variety A, we obtain a function 

e : Nef (A) — ► R, L 1 — ► e(L) 
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that is independent of the point. Our first observation is: 

Proposition 3.1 Let A be an abelian variety. Then the Seshadri function e is 
concave and continuous. 

Note that this result (and the subsequent proof) remains valid more generally 
on homogeneous varieties. 

Proof. The concavity is immediate, as both the equality e(\L) = \e{L) for A ^ 
and the inequality 

e(L + M) ^ e(L)+e(M) 

follow immediately from the definition. The continuity in the interior of Nef (A) is 
then a consequence of concavity. Consider then an R-line bundle L on the boundary 
of the nef cone. According to the Nakai criterion for R-divisors (see |17} Theo- 
rem 2.3.18]), there is a subvariety V C A such that L d • V = 0, where d = dimF. 
Therefore, as a suitable translate of V passes through any given point x £ A, 



and hence e(L) = 0. Let now {L n ) n >\ be a sequence of R-line bundles in Nef (A) 
converging to L. As the intersection product is continuous, we obtain 



q ^ n ^ d L n ■ V ^ d L d ■ V _ q _ £ fj J \ 

^ n ^ y multjc V n^oo V mult^ V 

hence e{L n ) — > e(L), as claimed. □ 

Consider now X = ExE, the self-product of an elliptic curve E without complex 
multiplication, as in the preceding section. We wish to study the behaviour of its 
Seshadri function e : Nef (A) — > R. 

Let L = Ox {cl\Fi +02-^2 +CI3A) be an (integral) nef line bundle. We may assume 
&i ^ 0-2 ^ a 3) an d even a\ > if L is not the trivial bundle. Writing then 

L = ai -L Xitl , L x ^ = O x (F 1 + XF 2 - f iA) 

with A = a^/ai and fi = —03/01, it is enough to determine the Seshadri constants 
of the bundles L\^. These are nef in the range 

A e [0,1], \i e ]- 00, 



1 + A J 

The following statements are quickly verified: 

(i) For fj, 6 ]— 00, —1], the curve A computes e(L\^) = 1 + A. 

(ii) For /i 6 ] - 1,0], the curve Fi computes e(L\^) = A — \x. 

As a consequence of Theorem 12.91 we now show: 
Proposition 3.2 For fixed rational A 6 [0, 1], the function 

\-°°iJ-^y\ — >M > — >£ ( L yfi) 
is a piecewise affine-linear function and has only finitely many affine-linear pieces. 
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Proof. We may assume A > 0, so that L\ „ is ample. According to (the proof of) 
Theorem 12,91 only finitely many of the elliptic curves N c d can be submaximal for 
any of the line bundles L\^, when A is fixed and \x varies in the ample range — oo < 
fj, < A/(l + A). In fact, Condition (|2.9.ip . which is necessary for submaximality, is 
equivalent to 

(1 + A) 2 > 2(d-Xc) 2 (c + d) 2 , 

and hence it is independent of \x. Denoting the potential submaximal curves by 
Ni, . . . ,Nk, the Seshadri function in the statement of the proposition is then the 
pointwise minimum of finitely many affine-linear functions: 

e(L AjM ) = mm Lx^-Ni . (3.2.1) 
i=i 

At the upper boundary /j,^ = A/(l + A) of the ample range, ^ is numerically 
equivalent to a multiple of an elliptic curve N Cj d, and hence e{Lx,ti x ) = 0. □ 

The behaviour of the Seshadri function described by Proposition 13.21 is displayed 
in Fig. [TJ We now illustrate the situation by considering concrete examples. 

Example 3.3 We consider the line bundles Li for a fixed integer n ^ 1. The 

nef range for fi is then — oo < [i ^ ^xj- One shows now that the only curves that 
matter in the minimum in (|3.2.ip are A, Fi, and iV n x- (If n = 2, then the curve 
Ni l is also submaximal, but this curve turns out to be irrelevant when taking the 
minimum.) One can then determine the Seshadri function: 



e(Li 



i-i' 



1 + i if [A ^ — 1 (A computes e) 

I -a if n e [-1, n lf n Zo\ ] 

r ra^+ra-l 1 
U 2 (n+2) ' re+U 



1 n if /x e [— 1, ^J^j] (Ft computes e) 

l + n-^ + l) 2 ^ if^e^fei * ] {Ni,i computes e) 



For other values of A, the number of elliptic curves N c ^ that have to be taken into 
account can become larger. We conclude with a somewhat more intricate example, 
which is intended to illustrate this point. 

Example 3.4 We consider the line bundles Ls_ . Among the curves 7V C)t j the 
potential submaximal curves are iVi t i, -ZV^,!, N^p, N^, Nt^, Nh 7 $. By carrying out 
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the necessary computations one gets 



e(L_ 



_8_ 

11 

IE 
11 

116 

11 
227 

11 

152 - 



_ 


if (j, < 


-1 


(A computes e) 


-A* 


if /U G 




{F\ computes e) 


4/x 


if /i G 


rl 97 i 
13' 231 J 


(Ni t i computes e) 




if /J G 


r 97 37] 
L231 ' 88 J 


(-^3,2 computes e) 


49^i 


if G 


r37 1445] 
L8S ' 3432 J 


(-^4,3 computes e) 


361/i 


if [i G 


r 1445 8 1 
L3432 ' 19 J 


(Nufi computes e 



(N21 and N75 turn out to be irrelevant when taking the minimum. 



4 The case E x E with complex multiplication 

In this section we consider abelian surfaces E x E where E has complex multiplica- 
tion. We will focus on the elliptic curves admitting an automorphism 7^ ±1: 

E 1 = C/Z + iZ and E 2 = C/Z + e m/3 Z . 

We will study first Ei x Ei. 

4.1 Complex multiplication by i 

The Neron-Severi group of E% x E\ is of rank four, with generators 

F U F 2 , A,E, 

where F\, F 2 are the fibers of the projections, A is the diagonal, and £ is the graph 
of the automorphism 

L : Ei — > E\ , [x] 1 — > [ix] . 

(see [51 Sect. 2.7]). 

Note that t has exactly two fixed-points: [0] and [-jjr]. Therefore we have A S = 
2. As for the remaining intersection numbers, we get 

Fl = F| = A 2 = S 2 = 

and 

Fi • F 2 = Fi ■ A = F 2 ■ A = Fi • S = F 2 • S = 1 . 

A line bundle L = Ox{o-\Fi + a 2 F 2 + 03 A + 04X1) is ample if and only if its 
self-intersection as well as its intersection with the curves F\,F 2 , A, S are positive. 
(This follows in the same way as indicated after (12.0. 1 [) in the rank three case.) So 
L is ample if and only if 



a 2 + a 3 + 04 


> 





ai + 03 + 04 


> 





ai + a 2 + 204 


> 





02 + 02 + 203 


> 





aia2 + aia 3 + 0104 + a 2 a 3 + 0204 + 20304 


> 






The first step in this section is to prove an analogue of Theorem 12.21 to the effect 
that all Seshadri constants are computed by elliptic curves. To this end we will need 
to know all elliptic curves on E\ x Ei . As a parametrization of all elliptic curves as 
in Sect. [2] seems difficult, we will make use of the following result instead: 
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Lemma 4.1 (Hayashida-Nishi |12j) Let E be an elliptic curve. Then for every 
elliptic curve N on E x E there are endomorphisms 01,0-2 of E such that N is a 
translate of the image of the map 

E — ► E x E, x 1 — * (a\(x),a2(x)) . 

Let now iV be an elliptic curve on X = E\ X E\. As End(-Ei) = Z + iZ, Lemma 
14.11 says that there are integers a, b, c, d such that iV is a translate of the curve 

N a ,b,c,d d = { {ox + bi(x),cx + di{x)) I x G E\ } . 

We may assume here that a, 6, c, d are coprime, because a common factor would just 
mean that the map (<ti,o"2) is composed with a multiplication map. 

We determine next the intersection numbers of N a b C( i with the generators of 
the Neron-Severi group. As F\ and N a fi, c ,d intersect transversely, we have 

N aAc , d ■ Fx = #(Na, b , c , d n Fl ) = #{x£Fl ' aX + ^ = ° } . (4.1.1) 

degd 

where a : E\ — > N a) b )Cj d is the map x 1— > (as + fcix, cx + (iix). 

In the next two lemmas we will evaluate the expression on the RHS of (|4.1.ip . 

Lemma 4.2 For integers a and b, not both of them zero, the equation 

ax + bix = (4.2.1) 

has exactly a 2 + b 2 solutions x G E\ . 

Proof. We may assume that both a and b are non-zero, the assertion being clear 
otherwise. Let i = a 2 + b 2 , and consider first the case that a and b are coprime. 
Suppose that x is a solution of (|4.2.1|) . By subtracting the two equations that are 
obtained from ([4.2. 1|) by multiplication with a and b respectively, we see that x is 
necessarily an ^-division point on E\. Now, an ^-division point 



m n 

7 + l l 



^ m, n < 



solves ([4.2. ip if any only if £ is a divisor of both am — bn and an + bm. Given an 
integer m G {0, ... ,1 — 1}, there is a unique integer n G {0, ...,£— 1} such that 
these two divisibility conditions are satisfied (since a and b are invertible modulo £). 
So there are I distinct solutions x G E%. 

Taking now general a and 6, let d = gcd(a, b) and write a = da' , and b = db' . By 
what we have shown so far, the equation 

a (dx) + b'i(dx) = 

admits exactly a' 2 + b' 2 solutions for dx. As multiplication by d is a map of degree 
d 2 , we obtain d 2 (a' 2 + b' 2 ) = a 2 + b 2 solutions for x, and this completes the proof. □ 

We now determine the degree of the map a = (ai, 02) : E\ — > N aAc ^- For this, 
and in fact for the remainder of this section we will use the abbreviation 

D d = gcd(a 2 + b 2 , c 2 + d 2 , ac + M, ad - be) . (4.2.2) 
Lemma 4.3 The map a is of degree D. 
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Proof. We need to determine the number of elements in the kernel of ex. So suppose 
that a; is a point in E\ with 

ax + bix = cx + dix = . (4.3.1) 

As in the proof of Lemma 14.21 it follows that x is both an (a 2 + 6 2 )-division point 
and a (c 2 + d 2 )-division point. We see from the equation di(ax + bix) = (— ac — bd)x 
that x is also an (ac + M)-division point, and in the same manner that it is also 
a (ad — 6c)-division point. So we infer that x is a D-divison point. Conversely, 
a D-division point x = + satisfies the equations (|4.3.ip if and only if the 
following congruences are fulfilled: 

am — bn = mod D 

bm + an = mod D 

cm — dn = mod D 

dm + cn = mod D . 

The proof is now completed by invoking Lemma [A. II (in the appendix), which states 
that this systems admits exactly D solutions. □ 

The preceding lemmas now allow us to determine the required intersection num- 
bers: 

Proposition 4.4 We have 

0? _|_ 5 2 c 2 + dp 

^a,b,c,d ■ F\ = Y) N a b c d ■ F 2 = — 

[a-cf + {b-df AT ^ (a _ d ) 2 + (6 + c) 2 



N a ,b,c,d ■ A — N a ^ c 



Proof. In view of lemmas 14.21 and 14.31 the first assertion follows using (|4.1,ip . The 
proof of the remaining assertions is analogous. □ 

Fix now an ample line bundle L = Ox{o.\Fi + a 2 F2 + o^A + a^T,). Using 
Proposition 14.41 one finds 

L ■ N aAc4 = — Q(a, b, c, d) , 



where Q is the quadratic form 
Q(a,b,c,d) = (abed) 



fa% + a 3 + o 4 -o 3 -a 4 \ / a\ 

ai + a 3 + a 4 a 4 —03 b 

— 03 a 4 a2 + 03 + a 4 c 

\ -a 4 -a 3 a 2 + a 3 + a 4 / \d/ 

(4.4.1) 

A computation shows that Q is positive definite and of discriminant 

5 = (L 2 /2) 2 . 

We can now prove: 

Theorem 4.5 Let E\ be the elliptic curve with automorphism [x] 1— > [ix], and let 
X = E\ X E\. For any ample line bundle L on X, the Seshadri constant e(L) is 
computed by an elliptic curve. 
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In the proof we will make use of the following result from the the geometry of 
numbers (see [IT] . Chapter 6). 

Theorem 4.6 (Mahler) Let Q be a positive definite quadratic form of four vari- 
ables with discriminant 5. Then there is a non-zero point p£Z 4 such that 

Q{p) ^ V2<T5 . 

Proof of Theorem \4-5\ Let L = Ox(o-iFi + 02-^2 + + a^X) be an ample line 
bundle. We are interested in the minimum of the intersection numbers L ■ N a £ yC) d of 
L with all elliptic curves iV a b c d. If the g.c.d. D that is associated with (a, b, c, d) 
in (|4.2.2p is greater than one, then Lemma IA.2I (in the appendix) implies that the 
numbers a,b,c,d my be replaced by numbers a,b,c,d such that the corresponding 
g.c.d. D equals one, without altering the intersection product L ■ N a ^^d in the 
process. The upshot of this argument is that the intersection product L ■ N a ^ tCj d 
may be minimized by taking the minimum of Q. 

Now, by Theorem 14.61 there are integers a, b, c, d, not all of them zero, such that 



To complete the proof, it therefore remains to show that there cannot be a curve 
of genus > 1 computing e(L). So suppose by way of contradiction that there is 
a submaximal curve C for L that is not elliptic. Since a non-elliptic curve on an 
abelian surface is automatically ample, we see from Proposition 11.21 that C is then 
submaximal for Ox{C) as well. On the other hand, applying to Ox(C) the argument 
that we applied to L at the beginning of the proof, we find that there is an elliptic 
curve N with 

C-N sC . 

But then, by Lemma 11.11 N would have to be a component of C, and this is a 
contradiction. □ 

Our second aim in this section is to explicitly determine the Seshadri constants 
for all ample line bundles on X, i.e., to provide an analogue of Theorem 12.91 It 
seems difficult to achieve this using the same methods that we applied in Section [2j 
First, the increased number of variables makes it hard to derive direct estimates. 
Secondly, the analogue of Lemma [2T81 is not true, i.e., the generators of NS(X) may 
not be interchanged in arguments involving intersection numbers. For these reasons 
we proceed along a different path here, using a little elementary real analysis to 
obtain the desired bounds. 

Let us fix notation for the following lemma. If M is a subset of M n , then 
Ui(M) will denote the set of all points (x\, . . . ,x n ) G W 1 such that there is an 
(mi, . . . , m ri ) £ M satisfying \xi — ra,-\ ^ 1. 

Lemma 4.7 Let f : W l — > K be a partially differentiate function. Then the points, 
at which the restricted function /| z „ is minimal, lie in the intersection 

n 
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02 


0-3 


a 4 


L 2 




e(L) 


curves computing s(L) 


1 


1 


1 


1 


14 


« 3, 74 


3 


Fi,F 2 


1 

1 


1 


U 


U 


2 


« 1,41 


1 




2 


1 








4 


2 


1 


Fi 








1 


1 


4 


2 


2 


T~\ 771 A \n TV T" TV r 

Fi, F2, A, E, iVi,i,o,i, iVi,o,i,i 


1 





1 


1 


8 


« 2, 83 


2 


Fi 


1 


1 


1 





6 


« 2, 45 


2 


Fi,F 2 , A 


2 


2 


1 


—1 


4 


2 


2 


Fi Fo A iVl 1 1 n iVi n 1 1 JVi n n 1 

J- ; ; ; JLjXjXjUj J * X ,U, X , — JL 3 J * 1,U,U, — 1 


-1 


1 


2 


2 


14 


« 3, 74 


3 


F 2 ,iVi,i,o,i 


-1 


2 


1 


2 


10 


« 3, 16 


2 


F 2 


4 


4 


-1 


-1 


4 


2 


2 


Fi, F2, iVi, 1,0,-1, Ni t 0,0,-1, Ni, o,—i,o, N— 1,0,1,1 


4 


2 


3 


-2 


4 


2 


1 


iVo,i,i,i 


8 


5 


-1 


-2 


10 


« 3, 16 


2 


Fi 



Table 2: Seshadri constants of the line bundles L — Ox (aiFi 4- a 2 F 2 + 123 A 4- cuE) on X = Fi x Fi 



Proof. Suppose that /| z „ is minimal at m = (mi, . . . , m n ) € Z n . Then 

f{rn) ^ f(mi-l,m2,---,rn n ) and /(m) ^ /(mi + 1, m 2 , . . . ,m n ) , 

hence the function t i— > f(t,rri2, ■ ■ ■ ,Tn n ) assumes a local minimum at some point 
t\ of the interval [mi — l,mi + 1]. The partial derivative of / vanishes then at 
(ti, mj, . . . , m n ), which just means that m is contained in the set 



£«=«>}) 



The analogous statement holds for i = 2, . . . , n. □ 

We are now ready to prove: 

Theorem 4.8 Let E\ be the elliptic curve admitting the automorphism [x] i— ► [ix], 
i.e., E = C/(Z + iL), and let L = Ox{aiF\ + 02-^2 + 0,3 A + a^T,) be any ample line 
bundle on the abelian surface X = E\ x E\ . Then 

e(L) = min \a\(a 2 + b 2 ) + a 2 (c 2 + d 2 ) 

a,b,c,d£Z I 



|a|,|6|,|c],|d|<B 



+ a 3 ((a - c) 2 + (6 - d) 2 ) + a 4 ((a - d) 2 + (6 + c) 2 )} 



where 

{. - 2 I |2 1 1 2 1 1 2 1 

|«i + 03 + 04! , 1 0.3 1 j I04I ,(02 + 03 + 04] > 

-D = . 

aia 2 + 0103 + 0104 + 0203 + 0204 + 20304 

As shown in Table [21 the theorem can be used to effectively compute Seshadri 
constants from the coefficients 01,02,03, 04 of the line bundle. 

Proof. By the argument employed at the beginning of the proof of Theorem 14.51 our 
task is to minimize the restriction Q\ Z 4. According to Lemma 14.71 the points where 
this function is minimal lie in the intersection Hi=i U%{{x £ W 1 | j^{x) =0}). We 
have for i£l 

dQ 

- — (x) = 2(oi + a 3 + 04, 0, -a 3 , -a 4 ) • x , 
0x1 

so the set of points in M 4 whose first component has distance 1 from {J^y = 0} is 
the union of the two affine hyperplanes 

{ x G M 4 I (01 + a 3 + a 4 , 0, -a 3 , -a 4 ) • x = ±(01 + a 3 + a 4 ) } , 
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and consequently U\{{-^- = 0}) is the set of points between these two hyperplanes. 

The intersection f]f =1 Ui{{^ = 0}) is therefore a paralleloid, whose vertices are the 
solutions of the sixteen equations 

/ ±(ai + a 3 + a 4 ) \ 

M ■ X= ±(«l+«3 + «4) 
±(«2 + «3 + a4j 
\ db(a 2 + a 3 + a 4 ) / 

where M is the matrix defining Q in (|4.4.ip . The lengths of these vertices, and 
therefore of all points in the paralleloid, are bounded from above by 

/ ai + a 3 + a 4 \ 
a\ + a 3 + a 4 

«2 + 03 + a 4 
\ a 2 + a 3 + a 4 / 

and with a computation one finds that the right hand side is in turn bounded by 
the number B defined in the statement of the theorem. □ 



x\\ < M~ 



4.2 Complex multiplication by e 7 ™/ 3 

We now turn to the elliptic curve E 2 with automorphism a : [x] i— ► [e 714 / 3 ^] and 
study the surface X = E2 x E2- A result analogous to Theorem 14.81 holds in this 

case: 

Theorem 4.9 Let E2 be the elliptic curve admitting the automorphism 
[ x ] 1 — > [ e ™/ s x], i.e., E 2 = C/Z + e wi / 3 Z, and let L = O x {aiFi + a 2 F 2 + a 3 A + a 4 S) 
be any ample line bundle on the abelian surface X = E 2 x E 2 . Then 

e{L) = min |ai(a 2 + ab + b 2 ) + a 2 (c 2 + cd + d 2 ) 

|a|M4|dKB + a3 (( a _ c )2 + (a _ c )( 6 _ d) + ( fe _ ^2) 

+ a 4 ((-a -b + d) 2 + {-a-b + d){b + c) + {b + c) 2 )} , 

ui/iere 

{. i2i i2i i2i i2i 
|2ai + 2a 3 + 2a 4 | ,|2a 3 + a 4 | ,|a 3 + 2a 4 | , |a 3 — a 4 | , |2a 2 + 2a 3 + 2a 4 
} 

3(aia 2 + aia 3 + aia 4 + a 2 a 3 + a 2 a 4 + a 3 a 4 ) 

While the proof follows the same general strategy that we used for Theorem 14.81 
it is not totally analogous. In the remainder of this section we will indicate the 
course of the argument, mainly emphasizing the new aspects and formulas, without 
repeating arguments that can be adapted from the previous case. 

The automorphism a has the point [0] as its only fixed point. The fibers Fi,F 2 , 
the diagonal A, and the graph S of a generate the Neron-Severi group of X, and 
they have the intersection numbers 

Fl = Fl = A 2 = S 2 = 

and 

Fi • F 2 = F 1 • A = F 2 • A = Fi • E = F 2 • S = A • S = 1 . 
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A line bundle L = OxifliFi + 02-^2 + 03A + 04X1) is ample if and only if 

a-2 + 03 + a-4 = L ■ Fi > 0, a\ + 03 + a 4 = L ■ F 2 > 0, 
«i + 0,2 + CL4 = L ■ A > 0, a\ + 02 + 03 = i • S > 0, 
2(ctict2 + aid3 + 0104 + 0203 + 0204 + 0304) = L 2 > . 

As before, the elliptic curves on X are given as the images N a ^^ C ( i under suitable 
maps E2 x Ei — > X. For their intersection numbers one obtains 



N a ,b,c,d ■ 


Ft = 


a 2 + ab + b 2 
D 






N a ,b,c,d ■ 


F 2 = 


c 2 + cd + d 2 
D 






N a ,b,c,d 


A = 


(a - c) 2 + (0- 


-c)(b- 


- d) + (b - d) 2 




D 




N a ,b,c,d 


• r = 


{-a-b + df 


+ (-a 


-b + d)(b + c) + (b + c) 2 
n 



where one sets 

D u = gcd(a^ + ab + b 2 , c 2 + cd + d 2 ,ac + bc + bd, ad - be) . 

In order to see this, one proves statements similar to Lemma 14.21 and Lemma 14.31 

The next step is then to show that there is a submaximal elliptic curve for every 
ample line bundle on X. This is accomplished by considering the quadratic form 
Q(a,b, c, d) given by the matrix 

( ai + a 3 + a 4 \(a\_ + a 3 + a 4 ) i(-2a 3 - a 4 ) i(-a 3 - 2a 4 ) \ 

i(ai + (23 + 04) a\ + 03 + a 4 ^(—03 + 04) |(— 203 — 04) 

^(-2*23-04) ^(—03 + 04) 02 + 03 + 04 2"( a2 + °3 + a 4) 

\ |(— 03 — 204) i(-2a 3 -a 4 ) |(o 2 + 03 + 04) 02 + 03 + 04 J 

which governs the intersection numbers L-N a ^^d- Finally, a minimization argument 
then leads to the estimates in Theorem l4.91 A crucial auxiliary lemma that is needed 
for the proof (in the same way as Lemma IA.2I is required for Theorem 14. 8p is stated 
in the appendix as Lemma lA.31 



Appendix 

We state and prove here the elementary number-theoretic lemmas that are needed 
in the course of Sect. HI 

Lemma A.l Let a,b,c,d be coprime integers, and let 

D = gcd(o 2 + b 2 , c 2 + d 2 , ac + bd, ad — be) . 

Then the system of congruences 

am — bn = modD (A. 1.1) 

bm + an = modD (A.l. 2) 

cm — dn = modD (A. 1.3) 

dm + cn = modD (A. 1.4) 

has exactly D solutions (m,n) modulo D. 
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Proof, (i) We first show that the system admits at most D solutions. As a, b, c, d 
are coprime, we can write i\a + £ 2 b + £%c + l^d = 1 with suitable integers £{. The 
assertion follows then from the fact that for any solution (to, n) we have 

m = (ha + £ 2 b + he + l^d)m = (l x b - £ 2 a - £ 3 d + £ 4 c)n . 

(ii) We claim next that a pair (to, n) satisfying (|A,1.1|) and (|A. 1 .3j) . automatically 
satisfies the remaining two congruences. In fact, we have 

a(an + bm) = a 2 n + 06m = (a? + b 2 )n = 
b(an + bm) = abn + b 2 n = (a 2 + b 2 )m = 
c(an + bm) = acn + bem = (ac + bd)n = 
d(an + bm) = adn + bdm = (ac + bd)m = 

and, as a, b, c, d are coprime, it follows that an+bm = 0. The equivalence cn+dm = 
follows in the analogous manner. 

(hi) We assert that gcd(a, D) = gcd(6, D) and gcd(c, D) = gcd(d, D). In fact, the 
number A = gcd(a, D) divides all of the numbers a, a 2 + b 2 ,ac + bd, ad — be, hence it 
also divides the numbers ab, bb, cb, db. The coprimality of a, b, c, d then implies that 
A divides b, and hence gcd(a, D) = gcd(a, b, D). The analogous statements hold for 
gcd(6, D), gcd(c, D), gcd(d, D), and this implies the assertion. 

(iv) Finally, we show that for every integer n there is an integer m such that 
(m,n) is a solution of (jA.l.ip and (|A.1.3|) . Using (hi), we see that we have (a) = 
(gcd(a,D)) = (gcd(6, D)) = (b) for the generated subgroups of Z/DZ. So, given 
n, the congruence (jA.l.ip has exactly A = gcd(a, D) solutions, and they are of the 
form 

m, rh + — , m + (A- 1)— . (A.1.5) 

Suppose that for two indices £, k G {0, . . . , A — 1} there is an equivalence c(m + 
£^) — dn = c(m + kj^) — dn modulo D. Then c(k — l)^ = modulo D, and hence 

(k -1)^ = mod— . (A.1.6) 

v ' A gcd(c,D) v ; 

Let now C = gcd(c, D) and B = -jg. As A and C are coprime, it follows that B is 
an integer. Therefore (|A.1.6P says that (k — l)BC is a multiple of AB. But then A 
divides k — £, which implies k = £. So we have shown that when m runs through 
the A solutions (|A.1.5p . the numbers cm — dn are distinct modulo D. 

On the other hand, as D divides ad — be, we have a(cm — dn) = c(am — bn) mod 
D, hence cm — dn = mod This leaves only A possible values modulo D for 
the expression cm — dn, namely the multiples of ^. We infer that each of these A 
values must appear, among them the value 0. The corresponding pair (to, n) is then 
a solution as required. □ 

Lemma A. 2 Let a,b,c,d be coprime integers, and let 

D = gcd(a 2 + b 2 , c 2 + d 2 ,ac + bd, ad - be) . 

Then there are coprime integers a, b, c, d such that 
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and 

a 2 + f = l(a 2 + 6 2 ), c 2 + d 2 = l(c 2 + d 2 ), 
Hc + bd = — (ac + bd) , ad — be = — (ad — be) . 

Proof. The idea is to consider matrices M = ( \ ^) over R such that the two image 
vectors 

i)=M-( a u ) = ( ™ + and (l) d = f M.( C ] ) = ( aC + ^ 

bj \b J \-/3a + abJ \d J \d J \-/3c + ad 

(A.2.1) 

are integral. If M is such a matrix, then (a 2 + b 2 )ot = a(aa + f3b) + b(—j3a + a6) G Z 
and similarly (c 2 + d 2 )a G Z, (ac + 6d)a G Z, and (ad — 6c)a G Z. Consequently 
a, and for the same reason f3, are necessarily of the form a = ^, (3 = ^ for some 
integers x, y. The conditions ()A.2.ip are then equivalent to 

ax + by = mod -D , bx — ay = mod D , 
ex + dy = mod D , dx — cy = mod . 

Now, the proof of Lemma IA.1I shows that this system is solvable even with a pre- 
scribed value for x. Let then y be the solution associated with x = 1. We have 
modulo .D the equivalence = x(ax + 6y) — y(bx — ay) = a(x 2 + y 2 ), and similarly 
= b(x 2 + y 2 ), as well as = c(x 2 + y 2 ) and = d(x 2 + y 2 ). As a,b,c,d are coprime, 
this implies x 2 + y 2 = 0, i.e., x ~t y is an integer. We find 



— 2 i T 2 x2 + ll 2 / 2 , r2\ -2 i "J 2 x2 + / 2 i .2\ 

a +o = — — [a +£>), c +d = — ^ — ( c +«): 

x 2 -)- y 2 _ _ x 2 + y 2 

ac + 5d = — —5 — (ac + 6d) , ad — be = — —5 — (ad — be) . 
D z D z 

The number D = f gcd(a 2 + b 2 , c 2 + d 2 ,ac + bd,ad — be) satisfies 

_ x 2 + y 2 1 + (D - l) 2 
U ~ ^ D 2 ' 

where the right hand side is smaller than D if D > 1. We can now repeat the 
argument until eventually D = 1. □ 

The following lemma can be proven using similar arguments. We leave the details 
to the reader. 

Lemma A. 3 Let a,b,c,d be coprime integers, and let 

D = gcd(a 2 + ab + 6 2 , c 2 + cd + d 2 , ac + bc + bd, ad — be) . 
Then there are coprime integers a, 6, c, d such that 



and 



gcd(a 2 + ab + b 2 , c 2 + cd + d 2 , ac + 6c + 6d, ad — 6c) = 1 . 



- -2 1 — —2 1 

a 2 + ab + b = —(a 2 + ab + b 2 ), c 2 + cd + d = — (c 2 + cd + d 2 ), 

ac + 6c + 6d = — (ac + 6c + 6d) , ad — be = —(ad — be) . 
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